Computable Function Representations Using Effective Chebyshev Polynomial
نویسندگان
چکیده
We show that Chebyshev Polynomials are a practical representation of computable functions on the computable reals. The paper presents error estimates for common operations and demonstrates that Chebyshev Polynomial methods would be more efficient than Taylor Series methods for evaluation of transcendental functions. Keywords—Approximation Theory, Chebyshev Polynomial, Computable Functions, Computable Real Arithmetic, Integration, Numerical Analysis.
منابع مشابه
Polynomial-time hierarchy of computable reals
In mathematics, various representations of real numbers have been investigated and all these representations are proved to be mathematically equivalent. Furthermore, it is known that all effective versions of these representations lead to the same class of “computable real numbers”. However, when subrecursive (such as primitive recursive) is taken into account, these representations can lead to...
متن کاملNumerical solution of the Sturm-Liouville problem by using Chebyshev cardinal functions
In this manuscript, a numerical technique is presented for finding the eigenvalues of the regular Sturm-Liouville problems. The Chebyshev cardinal functions are used to approximate the eigenvalues of a regular Sturm-Liouville problem with Dirichlet boundary conditions. These functions defined by the Chebyshev function of the first kind. By using the operational matrix of derivative the problem ...
متن کاملDynamics of Split Polynomial Maps: Uniform Bounds for Periods and Applications
Let K be an algebraically closed field of characteristic 0. Following Medvedev-Scanlon, a polynomial of degree δ ≥ 2 is said to be disintegrated if it is not linearly conjugate to x or ±Tδ(x) where Tδ(x) is the Chebyshev polynomial of degree δ. Let d and n be integers greater than 1, we prove that there exists an effectively computable constant c(d, n) depending only on d and n such that the fo...
متن کاملSolving Single Phase Fluid Flow Instability Equations Using Chebyshev Tau- QZ Polynomial
In this article the instability of single phase flow in a circular pipe from laminar to turbulence regime has been investigated. To this end, after finding boundary conditions and equation related to instability of flow in cylindrical coordination system, which is called eigenvalue Orr Sommerfeld equation, the solution method for these equation has been investigated. In this article Chebyshev p...
متن کاملNumerical Solution of Fredholm Integro-differential Equations By Using Hybrid Function Operational Matrix of Differentiation
In this paper, first, a numerical method is presented for solving a class of linear Fredholm integro-differential equation. The operational matrix of derivative is obtained by introducing hybrid third kind Chebyshev polynomials and Block-pulse functions. The application of the proposed operational matrix with tau method is then utilized to transform the integro-differential equations to...
متن کامل